<?xml version="1.0" encoding="ascii"?>
<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN"
          "DTD/xhtml1-transitional.dtd">
<html xmlns="http://www.w3.org/1999/xhtml" xml:lang="en" lang="en">
<head>
  <title>fastandsimple.FastAndSimple</title>
  <link rel="stylesheet" href="epydoc.css" type="text/css" />
  <script type="text/javascript" src="epydoc.js"></script>
</head>

<body bgcolor="white" text="black" link="blue" vlink="#204080"
      alink="#204080">
<!-- ==================== NAVIGATION BAR ==================== -->
<table class="navbar" border="0" width="100%" cellpadding="0"
       bgcolor="#a0c0ff" cellspacing="0">
  <tr valign="middle">

  <!-- Tree link -->
      <th>&nbsp;&nbsp;&nbsp;<a
        href="module-tree.html">Trees</a>&nbsp;&nbsp;&nbsp;</th>

  <!-- Index link -->
      <th>&nbsp;&nbsp;&nbsp;<a
        href="identifier-index.html">Indices</a>&nbsp;&nbsp;&nbsp;</th>

  <!-- Help link -->
      <th>&nbsp;&nbsp;&nbsp;<a
        href="help.html">Help</a>&nbsp;&nbsp;&nbsp;</th>

      <th class="navbar" width="100%"></th>
  </tr>
</table>
<table width="100%" cellpadding="0" cellspacing="0">
  <tr valign="top">
    <td width="100%">
      <span class="breadcrumbs">
        <a href="fastandsimple-module.html">Module&nbsp;fastandsimple</a> ::
        Class&nbsp;FastAndSimple
      </span>
    </td>
    <td>
      <table cellpadding="0" cellspacing="0">
        <!-- hide/show private -->
        <tr><td align="right"><span class="options">[<a href="javascript:void(0);" class="privatelink"
    onclick="toggle_private();">hide&nbsp;private</a>]</span></td></tr>
        <tr><td align="right"><span class="options"
            >[<a href="frames.html" target="_top">frames</a
            >]&nbsp;|&nbsp;<a href="fastandsimple.FastAndSimple-class.html"
            target="_top">no&nbsp;frames</a>]</span></td></tr>
      </table>
    </td>
  </tr>
</table>
<!-- ==================== CLASS DESCRIPTION ==================== -->
<h1 class="epydoc">Class FastAndSimple</h1><p class="nomargin-top"><span class="codelink"><a href="fastandsimple-pysrc.html#FastAndSimple">source&nbsp;code</a></span></p>
<p>Implementation of the paper &quot;Fast and Simple Horizontal 
  Coordinate Assignment&quot; by Ulrik Brandes and Boris K&#246;pf.</p>

<!-- ==================== INSTANCE METHODS ==================== -->
<a name="section-InstanceMethods"></a>
<table class="summary" border="1" cellpadding="3"
       cellspacing="0" width="100%" bgcolor="white">
<tr bgcolor="#70b0f0" class="table-header">
  <td colspan="2" class="table-header">
    <table border="0" cellpadding="0" cellspacing="0" width="100%">
      <tr valign="top">
        <td align="left"><span class="table-header">Instance Methods</span></td>
        <td align="right" valign="top"
         ><span class="options">[<a href="#section-InstanceMethods"
         class="privatelink" onclick="toggle_private();"
         >hide private</a>]</span></td>
      </tr>
    </table>
  </td>
</tr>
<tr>
    <td width="15%" align="right" valign="top" class="summary">
      <span class="summary-type">&nbsp;</span>
    </td><td class="summary">
      <table width="100%" cellpadding="0" cellspacing="0" border="0">
        <tr>
          <td><span class="summary-sig"><a name="__init__"></a><span class="summary-sig-name">__init__</span>(<span class="summary-sig-arg">self</span>,
        <span class="summary-sig-arg">input_file</span>,
        <span class="summary-sig-arg">minimum_distance</span>,
        <span class="summary-sig-arg">vstart</span>,
        <span class="summary-sig-arg">hstart</span>,
        <span class="summary-sig-arg">layersorpositions</span>=<span class="summary-sig-default"><code class="variable-quote">'</code><code class="variable-string">layers</code><code class="variable-quote">'</code></span>)</span></td>
          <td align="right" valign="top">
            <span class="codelink"><a href="fastandsimple-pysrc.html#FastAndSimple.__init__">source&nbsp;code</a></span>
            
          </td>
        </tr>
      </table>
      
    </td>
  </tr>
<tr>
    <td width="15%" align="right" valign="top" class="summary">
      <span class="summary-type">&nbsp;</span>
    </td><td class="summary">
      <table width="100%" cellpadding="0" cellspacing="0" border="0">
        <tr>
          <td><span class="summary-sig"><a name="color_blocks"></a><span class="summary-sig-name">color_blocks</span>(<span class="summary-sig-arg">self</span>)</span><br />
      Paints the blocks with different colors.</td>
          <td align="right" valign="top">
            <span class="codelink"><a href="fastandsimple-pysrc.html#FastAndSimple.color_blocks">source&nbsp;code</a></span>
            
          </td>
        </tr>
      </table>
      
    </td>
  </tr>
<tr>
    <td width="15%" align="right" valign="top" class="summary">
      <span class="summary-type">&nbsp;</span>
    </td><td class="summary">
      <table width="100%" cellpadding="0" cellspacing="0" border="0">
        <tr>
          <td><span class="summary-sig"><a name="color_classes"></a><span class="summary-sig-name">color_classes</span>(<span class="summary-sig-arg">self</span>)</span><br />
      Paints the classes with different colors.</td>
          <td align="right" valign="top">
            <span class="codelink"><a href="fastandsimple-pysrc.html#FastAndSimple.color_classes">source&nbsp;code</a></span>
            
          </td>
        </tr>
      </table>
      
    </td>
  </tr>
<tr>
    <td width="15%" align="right" valign="top" class="summary">
      <span class="summary-type">&nbsp;</span>
    </td><td class="summary">
      <table width="100%" cellpadding="0" cellspacing="0" border="0">
        <tr>
          <td><span class="summary-sig"><a name="correct_triple_edge"></a><span class="summary-sig-name">correct_triple_edge</span>(<span class="summary-sig-arg">self</span>)</span><br />
      Corrects sloping inner segment of 3 segmented edges.</td>
          <td align="right" valign="top">
            <span class="codelink"><a href="fastandsimple-pysrc.html#FastAndSimple.correct_triple_edge">source&nbsp;code</a></span>
            
          </td>
        </tr>
      </table>
      
    </td>
  </tr>
<tr>
    <td width="15%" align="right" valign="top" class="summary">
      <span class="summary-type">&nbsp;</span>
    </td><td class="summary">
      <table width="100%" cellpadding="0" cellspacing="0" border="0">
        <tr>
          <td><span class="summary-sig"><a name="feasible"></a><span class="summary-sig-name">feasible</span>(<span class="summary-sig-arg">self</span>,
        <span class="summary-sig-arg">x</span>,
        <span class="summary-sig-arg">layer</span>)</span><br />
      Returns if any node exists on the given x coordinate and layer.</td>
          <td align="right" valign="top">
            <span class="codelink"><a href="fastandsimple-pysrc.html#FastAndSimple.feasible">source&nbsp;code</a></span>
            
          </td>
        </tr>
      </table>
      
    </td>
  </tr>
<tr>
    <td width="15%" align="right" valign="top" class="summary">
      <span class="summary-type">&nbsp;</span>
    </td><td class="summary">
      <table width="100%" cellpadding="0" cellspacing="0" border="0">
        <tr>
          <td><span class="summary-sig"><a name="paint_type1"></a><span class="summary-sig-name">paint_type1</span>(<span class="summary-sig-arg">self</span>)</span><br />
      Paints the edges that are marked by preprocessing step with red</td>
          <td align="right" valign="top">
            <span class="codelink"><a href="fastandsimple-pysrc.html#FastAndSimple.paint_type1">source&nbsp;code</a></span>
            
          </td>
        </tr>
      </table>
      
    </td>
  </tr>
<tr>
    <td width="15%" align="right" valign="top" class="summary">
      <span class="summary-type">&nbsp;</span>
    </td><td class="summary">
      <table width="100%" cellpadding="0" cellspacing="0" border="0">
        <tr>
          <td><span class="summary-sig"><a name="decide_alignment"></a><span class="summary-sig-name">decide_alignment</span>(<span class="summary-sig-arg">self</span>,
        <span class="summary-sig-arg">vstart</span>,
        <span class="summary-sig-arg">hstart</span>)</span><br />
      Decides which methods shall be used according to the direction 
      parameters.</td>
          <td align="right" valign="top">
            <span class="codelink"><a href="fastandsimple-pysrc.html#FastAndSimple.decide_alignment">source&nbsp;code</a></span>
            
          </td>
        </tr>
      </table>
      
    </td>
  </tr>
<tr>
    <td width="15%" align="right" valign="top" class="summary">
      <span class="summary-type">&nbsp;</span>
    </td><td class="summary">
      <table width="100%" cellpadding="0" cellspacing="0" border="0">
        <tr>
          <td><span class="summary-sig"><a name="detect_type2"></a><span class="summary-sig-name">detect_type2</span>(<span class="summary-sig-arg">self</span>)</span><br />
      Detects type 2 crossings.</td>
          <td align="right" valign="top">
            <span class="codelink"><a href="fastandsimple-pysrc.html#FastAndSimple.detect_type2">source&nbsp;code</a></span>
            
          </td>
        </tr>
      </table>
      
    </td>
  </tr>
<tr>
    <td width="15%" align="right" valign="top" class="summary">
      <span class="summary-type">&nbsp;</span>
    </td><td class="summary">
      <table width="100%" cellpadding="0" cellspacing="0" border="0">
        <tr>
          <td><span class="summary-sig"><a name="weighted_y_coordinates"></a><span class="summary-sig-name">weighted_y_coordinates</span>(<span class="summary-sig-arg">self</span>,
        <span class="summary-sig-arg">base_height</span>=<span class="summary-sig-default">100.0</span>)</span><br />
      Assigns weighted y coordinates to the nodes according to their 
      cumulative edge weights.</td>
          <td align="right" valign="top">
            <span class="codelink"><a href="fastandsimple-pysrc.html#FastAndSimple.weighted_y_coordinates">source&nbsp;code</a></span>
            
          </td>
        </tr>
      </table>
      
    </td>
  </tr>
<tr>
    <td width="15%" align="right" valign="top" class="summary">
      <span class="summary-type">&nbsp;</span>
    </td><td class="summary">
      <table width="100%" cellpadding="0" cellspacing="0" border="0">
        <tr>
          <td><span class="summary-sig"><a name="post_adjustments"></a><span class="summary-sig-name">post_adjustments</span>(<span class="summary-sig-arg">self</span>)</span><br />
      Some post adjustments after balancing.</td>
          <td align="right" valign="top">
            <span class="codelink"><a href="fastandsimple-pysrc.html#FastAndSimple.post_adjustments">source&nbsp;code</a></span>
            
          </td>
        </tr>
      </table>
      
    </td>
  </tr>
<tr>
    <td width="15%" align="right" valign="top" class="summary">
      <span class="summary-type">&nbsp;</span>
    </td><td class="summary">
      <table width="100%" cellpadding="0" cellspacing="0" border="0">
        <tr>
          <td><span class="summary-sig"><a name="order_changes"></a><span class="summary-sig-name">order_changes</span>(<span class="summary-sig-arg">self</span>,
        <span class="summary-sig-arg">node</span>,
        <span class="summary-sig-arg">target_x</span>)</span><br />
      Checks if the order changed when the node is moved to the target_x.</td>
          <td align="right" valign="top">
            <span class="codelink"><a href="fastandsimple-pysrc.html#FastAndSimple.order_changes">source&nbsp;code</a></span>
            
          </td>
        </tr>
      </table>
      
    </td>
  </tr>
<tr>
    <td width="15%" align="right" valign="top" class="summary">
      <span class="summary-type">&nbsp;</span>
    </td><td class="summary">
      <table width="100%" cellpadding="0" cellspacing="0" border="0">
        <tr>
          <td><span class="summary-sig"><a name="center_nodes"></a><span class="summary-sig-name">center_nodes</span>(<span class="summary-sig-arg">self</span>)</span><br />
      Centering nodes...</td>
          <td align="right" valign="top">
            <span class="codelink"><a href="fastandsimple-pysrc.html#FastAndSimple.center_nodes">source&nbsp;code</a></span>
            
          </td>
        </tr>
      </table>
      
    </td>
  </tr>
<tr>
    <td width="15%" align="right" valign="top" class="summary">
      <span class="summary-type">&nbsp;</span>
    </td><td class="summary">
      <table width="100%" cellpadding="0" cellspacing="0" border="0">
        <tr>
          <td><span class="summary-sig"><a name="straighten_bends"></a><span class="summary-sig-name">straighten_bends</span>(<span class="summary-sig-arg">self</span>)</span><br />
      Straightens the edge bends.</td>
          <td align="right" valign="top">
            <span class="codelink"><a href="fastandsimple-pysrc.html#FastAndSimple.straighten_bends">source&nbsp;code</a></span>
            
          </td>
        </tr>
      </table>
      
    </td>
  </tr>
<tr>
    <td width="15%" align="right" valign="top" class="summary">
      <span class="summary-type">&nbsp;</span>
    </td><td class="summary">
      <table width="100%" cellpadding="0" cellspacing="0" border="0">
        <tr>
          <td><span class="summary-sig"><a name="hide_dummy_nodes"></a><span class="summary-sig-name">hide_dummy_nodes</span>(<span class="summary-sig-arg">self</span>)</span><br />
      Hides dummy nodes in the graph</td>
          <td align="right" valign="top">
            <span class="codelink"><a href="fastandsimple-pysrc.html#FastAndSimple.hide_dummy_nodes">source&nbsp;code</a></span>
            
          </td>
        </tr>
      </table>
      
    </td>
  </tr>
<tr>
    <td width="15%" align="right" valign="top" class="summary">
      <span class="summary-type">&nbsp;</span>
    </td><td class="summary">
      <table width="100%" cellpadding="0" cellspacing="0" border="0">
        <tr>
          <td><span class="summary-sig"><a href="fastandsimple.FastAndSimple-class.html#adjustments" class="summary-sig-name">adjustments</a>(<span class="summary-sig-arg">self</span>)</span><br />
      Some adjustments for the bug of the algorithm.</td>
          <td align="right" valign="top">
            <span class="codelink"><a href="fastandsimple-pysrc.html#FastAndSimple.adjustments">source&nbsp;code</a></span>
            
          </td>
        </tr>
      </table>
      
    </td>
  </tr>
<tr>
    <td width="15%" align="right" valign="top" class="summary">
      <span class="summary-type">&nbsp;</span>
    </td><td class="summary">
      <table width="100%" cellpadding="0" cellspacing="0" border="0">
        <tr>
          <td><span class="summary-sig"><a name="debug"></a><span class="summary-sig-name">debug</span>(<span class="summary-sig-arg">self</span>)</span><br />
      Some debugging stuff</td>
          <td align="right" valign="top">
            <span class="codelink"><a href="fastandsimple-pysrc.html#FastAndSimple.debug">source&nbsp;code</a></span>
            
          </td>
        </tr>
      </table>
      
    </td>
  </tr>
<tr>
    <td width="15%" align="right" valign="top" class="summary">
      <span class="summary-type">&nbsp;</span>
    </td><td class="summary">
      <table width="100%" cellpadding="0" cellspacing="0" border="0">
        <tr>
          <td><span class="summary-sig"><a name="preprocessing"></a><span class="summary-sig-name">preprocessing</span>(<span class="summary-sig-arg">self</span>)</span><br />
      Marks the edges with type 1 crossing.</td>
          <td align="right" valign="top">
            <span class="codelink"><a href="fastandsimple-pysrc.html#FastAndSimple.preprocessing">source&nbsp;code</a></span>
            
          </td>
        </tr>
      </table>
      
    </td>
  </tr>
<tr>
    <td width="15%" align="right" valign="top" class="summary">
      <span class="summary-type">&nbsp;</span>
    </td><td class="summary">
      <table width="100%" cellpadding="0" cellspacing="0" border="0">
        <tr>
          <td><span class="summary-sig"><a name="vertical_alignment_up_left"></a><span class="summary-sig-name">vertical_alignment_up_left</span>(<span class="summary-sig-arg">self</span>)</span><br />
      Aligns the nodes to their roots (constructing blocks) - ALG2 for 
      upper left</td>
          <td align="right" valign="top">
            <span class="codelink"><a href="fastandsimple-pysrc.html#FastAndSimple.vertical_alignment_up_left">source&nbsp;code</a></span>
            
          </td>
        </tr>
      </table>
      
    </td>
  </tr>
<tr>
    <td width="15%" align="right" valign="top" class="summary">
      <span class="summary-type">&nbsp;</span>
    </td><td class="summary">
      <table width="100%" cellpadding="0" cellspacing="0" border="0">
        <tr>
          <td><span class="summary-sig"><a name="vertical_alignment_up_right"></a><span class="summary-sig-name">vertical_alignment_up_right</span>(<span class="summary-sig-arg">self</span>)</span><br />
      Aligns the nodes to their roots (constructing blocks) - ALG2 for 
      upper right</td>
          <td align="right" valign="top">
            <span class="codelink"><a href="fastandsimple-pysrc.html#FastAndSimple.vertical_alignment_up_right">source&nbsp;code</a></span>
            
          </td>
        </tr>
      </table>
      
    </td>
  </tr>
<tr>
    <td width="15%" align="right" valign="top" class="summary">
      <span class="summary-type">&nbsp;</span>
    </td><td class="summary">
      <table width="100%" cellpadding="0" cellspacing="0" border="0">
        <tr>
          <td><span class="summary-sig"><a name="vertical_alignment_down_right"></a><span class="summary-sig-name">vertical_alignment_down_right</span>(<span class="summary-sig-arg">self</span>)</span><br />
      Aligns the nodes to their roots (constructing blocks) - ALG2 for 
      lower right</td>
          <td align="right" valign="top">
            <span class="codelink"><a href="fastandsimple-pysrc.html#FastAndSimple.vertical_alignment_down_right">source&nbsp;code</a></span>
            
          </td>
        </tr>
      </table>
      
    </td>
  </tr>
<tr>
    <td width="15%" align="right" valign="top" class="summary">
      <span class="summary-type">&nbsp;</span>
    </td><td class="summary">
      <table width="100%" cellpadding="0" cellspacing="0" border="0">
        <tr>
          <td><span class="summary-sig"><a name="vertical_alignment_down_left"></a><span class="summary-sig-name">vertical_alignment_down_left</span>(<span class="summary-sig-arg">self</span>)</span><br />
      Aligns the nodes to their roots (constructing blocks) - ALG2 for 
      lower left</td>
          <td align="right" valign="top">
            <span class="codelink"><a href="fastandsimple-pysrc.html#FastAndSimple.vertical_alignment_down_left">source&nbsp;code</a></span>
            
          </td>
        </tr>
      </table>
      
    </td>
  </tr>
<tr>
    <td width="15%" align="right" valign="top" class="summary">
      <span class="summary-type">&nbsp;</span>
    </td><td class="summary">
      <table width="100%" cellpadding="0" cellspacing="0" border="0">
        <tr>
          <td><span class="summary-sig"><a href="fastandsimple.FastAndSimple-class.html#place_block_left" class="summary-sig-name">place_block_left</a>(<span class="summary-sig-arg">self</span>,
        <span class="summary-sig-arg">v</span>)</span><br />
      Places the block of the given node into classes.</td>
          <td align="right" valign="top">
            <span class="codelink"><a href="fastandsimple-pysrc.html#FastAndSimple.place_block_left">source&nbsp;code</a></span>
            
          </td>
        </tr>
      </table>
      
    </td>
  </tr>
<tr>
    <td width="15%" align="right" valign="top" class="summary">
      <span class="summary-type">&nbsp;</span>
    </td><td class="summary">
      <table width="100%" cellpadding="0" cellspacing="0" border="0">
        <tr>
          <td><span class="summary-sig"><a href="fastandsimple.FastAndSimple-class.html#place_block_right" class="summary-sig-name">place_block_right</a>(<span class="summary-sig-arg">self</span>,
        <span class="summary-sig-arg">v</span>)</span><br />
      Places the block of the given node into classes.</td>
          <td align="right" valign="top">
            <span class="codelink"><a href="fastandsimple-pysrc.html#FastAndSimple.place_block_right">source&nbsp;code</a></span>
            
          </td>
        </tr>
      </table>
      
    </td>
  </tr>
<tr>
    <td width="15%" align="right" valign="top" class="summary">
      <span class="summary-type">&nbsp;</span>
    </td><td class="summary">
      <table width="100%" cellpadding="0" cellspacing="0" border="0">
        <tr>
          <td><span class="summary-sig"><a name="horizontal_compaction_up_left"></a><span class="summary-sig-name">horizontal_compaction_up_left</span>(<span class="summary-sig-arg">self</span>)</span><br />
      Final X-coordinate assignment phase (ALG3) for upper left.</td>
          <td align="right" valign="top">
            <span class="codelink"><a href="fastandsimple-pysrc.html#FastAndSimple.horizontal_compaction_up_left">source&nbsp;code</a></span>
            
          </td>
        </tr>
      </table>
      
    </td>
  </tr>
<tr>
    <td width="15%" align="right" valign="top" class="summary">
      <span class="summary-type">&nbsp;</span>
    </td><td class="summary">
      <table width="100%" cellpadding="0" cellspacing="0" border="0">
        <tr>
          <td><span class="summary-sig"><a name="horizontal_compaction_down_left"></a><span class="summary-sig-name">horizontal_compaction_down_left</span>(<span class="summary-sig-arg">self</span>)</span><br />
      Final X-coordinate assignment phase (ALG3) for lower left.</td>
          <td align="right" valign="top">
            <span class="codelink"><a href="fastandsimple-pysrc.html#FastAndSimple.horizontal_compaction_down_left">source&nbsp;code</a></span>
            
          </td>
        </tr>
      </table>
      
    </td>
  </tr>
<tr>
    <td width="15%" align="right" valign="top" class="summary">
      <span class="summary-type">&nbsp;</span>
    </td><td class="summary">
      <table width="100%" cellpadding="0" cellspacing="0" border="0">
        <tr>
          <td><span class="summary-sig"><a name="horizontal_compaction_up_right"></a><span class="summary-sig-name">horizontal_compaction_up_right</span>(<span class="summary-sig-arg">self</span>)</span><br />
      Final X-coordinate assignment phase (ALG3) for upper right.</td>
          <td align="right" valign="top">
            <span class="codelink"><a href="fastandsimple-pysrc.html#FastAndSimple.horizontal_compaction_up_right">source&nbsp;code</a></span>
            
          </td>
        </tr>
      </table>
      
    </td>
  </tr>
<tr>
    <td width="15%" align="right" valign="top" class="summary">
      <span class="summary-type">&nbsp;</span>
    </td><td class="summary">
      <table width="100%" cellpadding="0" cellspacing="0" border="0">
        <tr>
          <td><span class="summary-sig"><a name="horizontal_compaction_down_right"></a><span class="summary-sig-name">horizontal_compaction_down_right</span>(<span class="summary-sig-arg">self</span>)</span><br />
      Final X-coordinate assignment phase (ALG3) for lower right.</td>
          <td align="right" valign="top">
            <span class="codelink"><a href="fastandsimple-pysrc.html#FastAndSimple.horizontal_compaction_down_right">source&nbsp;code</a></span>
            
          </td>
        </tr>
      </table>
      
    </td>
  </tr>
<tr>
    <td width="15%" align="right" valign="top" class="summary">
      <span class="summary-type">&nbsp;</span>
    </td><td class="summary">
      <table width="100%" cellpadding="0" cellspacing="0" border="0">
        <tr>
          <td><span class="summary-sig"><a name="node_sort_heuristic"></a><span class="summary-sig-name">node_sort_heuristic</span>(<span class="summary-sig-arg">self</span>)</span><br />
      Sorts the resulting one-way layout nodes for the case any overlap 
      occurs.</td>
          <td align="right" valign="top">
            <span class="codelink"><a href="fastandsimple-pysrc.html#FastAndSimple.node_sort_heuristic">source&nbsp;code</a></span>
            
          </td>
        </tr>
      </table>
      
    </td>
  </tr>
<tr>
    <td width="15%" align="right" valign="top" class="summary">
      <span class="summary-type">&nbsp;</span>
    </td><td class="summary">
      <table width="100%" cellpadding="0" cellspacing="0" border="0">
        <tr>
          <td><span class="summary-sig"><a name="node_sort_combined_heuristic"></a><span class="summary-sig-name">node_sort_combined_heuristic</span>(<span class="summary-sig-arg">self</span>)</span><br />
      Sorts the resulting combined layout nodes for the case any overlap 
      occurs.</td>
          <td align="right" valign="top">
            <span class="codelink"><a href="fastandsimple-pysrc.html#FastAndSimple.node_sort_combined_heuristic">source&nbsp;code</a></span>
            
          </td>
        </tr>
      </table>
      
    </td>
  </tr>
<tr>
    <td width="15%" align="right" valign="top" class="summary">
      <span class="summary-type">&nbsp;</span>
    </td><td class="summary">
      <table width="100%" cellpadding="0" cellspacing="0" border="0">
        <tr>
          <td><span class="summary-sig"><a name="write_positions"></a><span class="summary-sig-name">write_positions</span>(<span class="summary-sig-arg">self</span>)</span><br />
      Writes the positions of each node to a txt file for LEDA to process 
      it.</td>
          <td align="right" valign="top">
            <span class="codelink"><a href="fastandsimple-pysrc.html#FastAndSimple.write_positions">source&nbsp;code</a></span>
            
          </td>
        </tr>
      </table>
      
    </td>
  </tr>
<tr>
    <td width="15%" align="right" valign="top" class="summary">
      <span class="summary-type">&nbsp;</span>
    </td><td class="summary">
      <table width="100%" cellpadding="0" cellspacing="0" border="0">
        <tr>
          <td><span class="summary-sig"><a name="write_layers"></a><span class="summary-sig-name">write_layers</span>(<span class="summary-sig-arg">self</span>)</span><br />
      Writes the layer number of each node to a txt file for LEDA to 
      process it.</td>
          <td align="right" valign="top">
            <span class="codelink"><a href="fastandsimple-pysrc.html#FastAndSimple.write_layers">source&nbsp;code</a></span>
            
          </td>
        </tr>
      </table>
      
    </td>
  </tr>
<tr>
    <td width="15%" align="right" valign="top" class="summary">
      <span class="summary-type">&nbsp;</span>
    </td><td class="summary">
      <table width="100%" cellpadding="0" cellspacing="0" border="0">
        <tr>
          <td><span class="summary-sig"><a name="write_txt"></a><span class="summary-sig-name">write_txt</span>(<span class="summary-sig-arg">self</span>)</span><br />
      Decides whether to write layers or positions file according to the 
      command line argument.</td>
          <td align="right" valign="top">
            <span class="codelink"><a href="fastandsimple-pysrc.html#FastAndSimple.write_txt">source&nbsp;code</a></span>
            
          </td>
        </tr>
      </table>
      
    </td>
  </tr>
</table>
<!-- ==================== METHOD DETAILS ==================== -->
<a name="section-MethodDetails"></a>
<table class="details" border="1" cellpadding="3"
       cellspacing="0" width="100%" bgcolor="white">
<tr bgcolor="#70b0f0" class="table-header">
  <td colspan="2" class="table-header">
    <table border="0" cellpadding="0" cellspacing="0" width="100%">
      <tr valign="top">
        <td align="left"><span class="table-header">Method Details</span></td>
        <td align="right" valign="top"
         ><span class="options">[<a href="#section-MethodDetails"
         class="privatelink" onclick="toggle_private();"
         >hide private</a>]</span></td>
      </tr>
    </table>
  </td>
</tr>
</table>
<a name="adjustments"></a>
<div>
<table class="details" border="1" cellpadding="3"
       cellspacing="0" width="100%" bgcolor="white">
<tr><td>
  <table width="100%" cellpadding="0" cellspacing="0" border="0">
  <tr valign="top"><td>
  <h3 class="epydoc"><span class="sig"><span class="sig-name">adjustments</span>(<span class="sig-arg">self</span>)</span>
  </h3>
  </td><td align="right" valign="top"
    ><span class="codelink"><a href="fastandsimple-pysrc.html#FastAndSimple.adjustments">source&nbsp;code</a></span>&nbsp;
    </td>
  </tr></table>
  
  <p>Some adjustments for the bug of the algorithm. Seperates overlapping 
  nodes.</p>
  <dl class="fields">
  </dl>
</td></tr></table>
</div>
<a name="place_block_left"></a>
<div>
<table class="details" border="1" cellpadding="3"
       cellspacing="0" width="100%" bgcolor="white">
<tr><td>
  <table width="100%" cellpadding="0" cellspacing="0" border="0">
  <tr valign="top"><td>
  <h3 class="epydoc"><span class="sig"><span class="sig-name">place_block_left</span>(<span class="sig-arg">self</span>,
        <span class="sig-arg">v</span>)</span>
  </h3>
  </td><td align="right" valign="top"
    ><span class="codelink"><a href="fastandsimple-pysrc.html#FastAndSimple.place_block_left">source&nbsp;code</a></span>&nbsp;
    </td>
  </tr></table>
  
  <p>Places the block of the given node into classes. (ALG 3) for left.</p>
  <dl class="fields">
  </dl>
</td></tr></table>
</div>
<a name="place_block_right"></a>
<div>
<table class="details" border="1" cellpadding="3"
       cellspacing="0" width="100%" bgcolor="white">
<tr><td>
  <table width="100%" cellpadding="0" cellspacing="0" border="0">
  <tr valign="top"><td>
  <h3 class="epydoc"><span class="sig"><span class="sig-name">place_block_right</span>(<span class="sig-arg">self</span>,
        <span class="sig-arg">v</span>)</span>
  </h3>
  </td><td align="right" valign="top"
    ><span class="codelink"><a href="fastandsimple-pysrc.html#FastAndSimple.place_block_right">source&nbsp;code</a></span>&nbsp;
    </td>
  </tr></table>
  
  <p>Places the block of the given node into classes. (ALG 3) for 
  right.</p>
  <dl class="fields">
  </dl>
</td></tr></table>
</div>
<br />
<!-- ==================== NAVIGATION BAR ==================== -->
<table class="navbar" border="0" width="100%" cellpadding="0"
       bgcolor="#a0c0ff" cellspacing="0">
  <tr valign="middle">

  <!-- Tree link -->
      <th>&nbsp;&nbsp;&nbsp;<a
        href="module-tree.html">Trees</a>&nbsp;&nbsp;&nbsp;</th>

  <!-- Index link -->
      <th>&nbsp;&nbsp;&nbsp;<a
        href="identifier-index.html">Indices</a>&nbsp;&nbsp;&nbsp;</th>

  <!-- Help link -->
      <th>&nbsp;&nbsp;&nbsp;<a
        href="help.html">Help</a>&nbsp;&nbsp;&nbsp;</th>

      <th class="navbar" width="100%"></th>
  </tr>
</table>
<table border="0" cellpadding="0" cellspacing="0" width="100%%">
  <tr>
    <td align="left" class="footer">
    Generated by Epydoc 3.0.1 on Sun Nov  1 02:00:08 2009
    </td>
    <td align="right" class="footer">
      <a target="mainFrame" href="http://epydoc.sourceforge.net"
        >http://epydoc.sourceforge.net</a>
    </td>
  </tr>
</table>

<script type="text/javascript">
  <!--
  // Private objects are initially displayed (because if
  // javascript is turned off then we want them to be
  // visible); but by default, we want to hide them.  So hide
  // them unless we have a cookie that says to show them.
  checkCookie();
  // -->
</script>
</body>
</html>
